game tree

Terms from Artificial Intelligence: humans at the heart of algorithms

Page numbers are for draft copy at present; they will be replaced with correct numbers when final book is formatted. Chapter numbers are correct and will not change now.

A game tree is a tree representation of game states and moves. Nodes in the tree are game states and branches are labelled by the player who made them. In two-person, turn-taking games the player alternates at each level of the tree. A particular path through the tree represents a particular playing of the game.

Used in Chap. 4: page 58; Chap. 11: pages 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 172; pages xii, xiii

Game tree for "placing dominoes".